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r— 1 1 Abstract 

Qh Quasi-symmetric functions show up in an approach to solve the Kadomtsev-Petviashvili (KP) hier- 

archy. This moreover features a new nonassociative product of quasi-symmetric functions that satisfies 
simple relations with the ordinary product and the outer coproduct. In particular, supplied with this new 

S product and the outer coproduct, the algebra of quasi-symmetric functions becomes an infinitesimal bial- 
gebra. Using these results we derive a sequence of identities in the algebra of quasi-symmetric functions 
that are in formal correspondence with the equations of the KP hierarchy. 

<N : 
> • 

(N . 1 Introduction 

\o . 

^ Quasi-symmetric functions [1-8] in a set of commuting variables extend the ring of symmetric functions [9] 

and show up in various branches of mathematics, most notably in combinatorics. The theory of symmet- 
ric functions has many applications in mathematics and physics. In particular, Schur polynomials play 
an important role in the r-function formulation of the famous Kadomtsev-Petviashvili (KP) hierarchy (see 
e.g. [10]) of completely integrable nonlinear partial differential equations. In this work we demonstrate the 
. ^ ' appearance of quasi-symmetric functions for the potential form of the KP hierarchy, and more generally for 

^ ■ its noncommutative version (see e.g. [11]), where the dependent variable has values in a noncommutative 

associative algebra (typically an algebra of matrices of functions). Moreover, we show that the noncom- 
mutative KP hierarchy has an algebraic counterpart in the algebra of quasi-symmetric functions. These 
results involve a nonassociative product of quasisymmetric functions that satisfies nice relations with the 
ordinary product and the outer coproduct. Here we meet a weak form of nonassociativity characterized as 
follows [12, 13]. 

Definition 1.1. Let A be a nonassociative ring (or algebra over a commutative ring) with product •. A is 
called weakly nonassociative iiQ 

(a,b»c,d)=0 Va,&,c,deA, (1) 

where (a, b, c) = (a • b) • c — a • (6 • c) is the associator. 
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'This appeared as rule T31R=T13L in a classification of weakenings of the associativity law [14]. See also [15] for some 
interesting relations. 
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Section [2] demonstrates the appearance of quasi-symmetric functions, and the new product • of the 
latter, in an approach to solve the KP hierarchy. Section [3] recalls some basic facts on quasi-symmetric 
functions needed in the sequel. In section |4] we study the new product in more detail. In particular, we find 
that the algebra QSym of quasi-symmetric functions is generated by the identity element via •. Section [5] 
establishes relations between the new product and the outer coproduct [3], which we denote by A. In 
particular, (QSym, •, A) turns out to be an infinitesimal bialgebra [16, 17]. Section [6] reveals a simple 
relation between the product • and the antipode of the Hopf algebra of quasi-symmetric functions. Section[7] 
derives a sequence of "KP identities" in QSym. 

The analysis of the KP equation (and more generally the KP hierarchy) in section [2] actually exhibits a 
generalization of quasi-symmetric functions to quasi-supersymmetric functions, and section [8] briefly treats 
this extension. The algebra of quasi-supersymmetric functions extends the algebra of supersymmetric func- 
tions [9, 18-21], and an appearance of the latter in the context of the KP hierarchy has been noted in [22,23]. 
Section [9] contains some concluding remarks. 

2 From the KP equation to quasi-symmetric functions 

The noncommutative KP equation is the partial differential equation 

4 (j>t!t 3 ~ 3 4>t 2 t 2 ~ ^itititi = 6 (<t> tl <ki )ti - 6 [0ti , 4>t 2 ] , 

where (j> has values in a (typically non-commutative) associative algebra A, supplied with a structure to de- 
fine differentiability with respect to independent variables t n , n = 1, 2, 3. <fit n denotes the partial derivative 
of 4> with respect to t n . Inserting the (formal) power series ansatz [11,24-26] 

= E e > (n) > 

n>l 

and reading off coefficients of powers of the parameter e, we obtain the equations 

71-1 

Mri - - At** = 6 £[(<^r r) ) tl - 4?4r r) + €4r r) ] • (2) 

r=l 

Setting 

= V — ' ' ' ^ n 

,v z _i \Vii ~ x i 2 ) ' " (Uik-i ~ x ik) 

with N G N (the "soliton number"), constants Xi, yj, and 

4> k = c k e-«*'»*) , e(t, x) = tn x n , 

n>l 

then © reduces to 

4piP3 - 3p 2 2 - Pi 4 = -6pi(pi »pi) +6(pi «p 2 - P2 *Pi) , (3) 

where 

N 

p r = J2(x r k -yl) r = l,2,... 

k=l 
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and 



Pr»Ps= Y W - yl) x j ( x i - y s k) - Y « - yl) vj ( x i - yt) ■ ( 4 ) 

\<i<j<k<N \<i<j<k<N 

By closer inspection, ([3]) turns out to be an identity for arbitrary TV (see also section |7]). It mirrors in an 
obvious way the structure of the KP equation © with the correspondence expressed by a linear map a such 
that 

o"(Pn) = ~<j>tn , o"(p n a) = d tn (a{a)) = a(a) tn , a (a • b) = a (a) a{b) . (5) 

Setting yk = 0, k = 1, . . . , N, © becomes an identity involving quasi-symmetric polynomials in the 
"variables" x^, k = 1,...,N. Since this is an identity for any N G N, it is helpful to consider quasi- 
symmetric functions in an infinite set of variables, x\, X2, The products in the nonlinear terms of the KP 

equation then correspond to a new product of quasi-symmetric functions, e.g. 

i jr i<j<k 

The algebraic structure that emerges in this way, more generally from the KP hierarchy and certain exten- 
sions, has been elaborated in [26], but the relation with quasi-symmetric functions remained unrecognized. 
It appeared explicitly in a different, though related, approach in [12]. 

(T5]> defines the map a on symmetric functions without a constant term, and their "-products. Since 
the product • leads out of the algebra of symmetric functions into the bigger algebra of quasi-symmetric 
functions, it is natural to ask for an extension of a to the whole algebra QSym. Such an extension indeed 
has been achieved in [26], and it necessitated the introduction of Moyal-type products in the target space 
(see also [27]). 

Switching the second set of variables yi,y2, ■ ■ ■ on, we are led to a generalization of quasi-symmetric 
functions to quasi-supersymmetric functions, see section [8] The focus of the present work is, however, on 
the use of the above new product in the theory of quasi-symmetric functions, and in particular on relations 
with familiar structures on QSym. 

3 Quasisymmetric functions 

Let X be a countably infinite totally ordered set of commuting variables and Z[[X]] the corresponding ring 
of formal power series over Z, which is unital with identity element 1. We denote the ordering relation by 
< and use < for the strict order. An element a of Z[[X]] is a quasi-symmetric function if it is of bounded 
degree and if for x\ < • ■ ■ < and yi < ■ ■ ■ < yp, in X, and for any choice of positive integers m, . . . , Uk, 
the monomials x" 1 • • • x^ fc and y™ 1 • • • y^ k have the same coefficient in a [1-3, 6]. (Our use of X{ and yj 
differs from that of section[2]) QSym is a unital subring of Z[[X]]. In the following, we consider QSym as 
an algebra over Q. A basis of QSym is given by 1 and 

M C = Y, x ?--- x k k i C7) 

Xl<— <Xk 

where C denotes the composition (ni,...,nfc), a sequence of positive integers. The sum is over all 
x\, . . . ,Xk € X, subject to the ordering condition indicated under the summation symbol. The weight 
of compositions supplies QSym with a natural grading. For the above composition C, the weight is 
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|C| = ri\ + • • • + rife and its length is £(C) = k. We set M0 = 1, where denotes the empty compo- 
sition. Since 

M (n) =Y,x n n = l,2,..., 

we have 

M (m) M (n) = J] <x£ + J] s?a# = M (m>n) + M (m+n) + M (n>m) , 
which generalizes to 

^(m)-^(ni,...,n fc ) = ^{m,n\,...,n k ) + ^(ni+m,n 2 ,...,n fc ) + ^(m,m,n2,—,n k ) + ^(n 1 ,n 2 +m,n 3 ,...,n k ) 

+ -" + -W(ni,n2,...,n fc ,m) ■ ( 8 ) 

QSym has a natural Hopf algebra structure [1, 3, 4] with the coassociative (outer [3]) coproduct defined by 

A(M C )= M A ®M B , (9) 

AB=C 

where the sum is over all compositions A, 1? that concatenate (with their concatenation denoted by AB) to 
C. The summation includes the empty composition. In particular, 

A(l) = 

A(M (n) ) = l®M (n) +M (n) ®l, 
A(M (nii „ 2) ) = l®M (niin2) + M (ril) ®M (ri2) +M (niin2) ®l . 

We see that M/ n \ is a primitive element of the Hopf algebra. The counit is determined by e(Mc) = Sq$. We 
will later meet the antipode S. QSym admits another bialgebra structure [1, 3] (with the "inner coproduct" 
[3]), but this will not be considered in this work. 

An alternative basis of QSym is given by 1 and 

^(m,...,n r ) = X 1 1 ---Xr r , 

X\<X2<---<X r 

For a composition C = (n\, . . . , n r ) of n, hence |C| = n, we define 

F c = ^2x 1 ---x n , 
where the summation is over all xi, . . . , x n G X, subject to the conditions 

X\ < • • • < X ni < X ni -\-\ < ■ ■ ■ < X ni ^- n2 < • • • < X ni _| — < • • • < x n . 

For the empty composition we set F0 = 1. Then {Fc \ C composition} constitutes the fundamental basis 
of QSym [1,6]. Its elements are called quasi-ribbons in [5]. In particular, we have F/ n \ = M/ ln \ and 
F^n) = Mn n y Expressed in terms of the basis {Mc}, we have Fc = Y1d>c Md, where the sum is over 
all compositions D with weight equal to \C\ and which are finer than C (including D = C). For example, 
F( 31 ) = M( 3 !) + M( 2! i ; i) + ^(i,i,i,i)- With this notation, we also have Mc = J2c^D Md- 
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4 New products 

We introduce a sequence of noncommutative and nonassociative products in QSym (Q-linear maps QSym® 
QSym — > QSym) via 

M A . k M B = Yl x^---x n /z k y^---yT k = 1,2,. . . , (10) 

x 1 <-<x r <z<y 1 <-<y s 

where A = (m, . . . , n r ) and B = (mi, . . . , m s ), and 
lm k M A = z k *T'--x? r , M A . k l= Yl ^■■■x^z k , l. fe l = J> fe . (11) 

Z<Xl<-<X r Xl<---<X r <Z X 

For k = 1, we recover ©, i.e. the product that appeared in the above sketched approach to solve the 
KP equation (and more generally the KP hierarchy). With respect to the natural grading of QSym, the 
product »fe determines Q-bilinear maps QSym m <g> QSym n — > QSym m+n+fc . If G k denotes the semigroup 
(N U {0}, +k), where i+kj = i + j + k, then (QSym, is a Gk -graded algebra. As a consequence of 
the above definitions, we have 

M A m n 1 = M A(n) , 

and thus 

M (m,...,n h ) = M (ni,...,n k -{) *n k 1 = (■ • ■ ((1 •ni 1) »n 2 1) •na ' ' *n k 1 • (12) 

Furthermore, 

M A •„ M( m ) B = M A ( n)m ) B + il^( n+m )B , (13) 

where A, B may be empty. We will also use the notation 

a»kb = mk(a ® 6) Va, 6 G QSym . 

Restricted to the non-unital ring QSym', obtained from QSym without the constant elements, i.e. QSym' = 
QSym/Ql, the new products are associative and also combined associative. But in general they are not 
associative. Indeed, we have the following property, which also shows that the products k > 1, can all 
be expressed in terms of the first product • = • 1 . 

Lemma 4.1. For all a,b E QSym and k, I = 1,2, ... we have 

a » k (1 »i b) - (a « fc 1) mi b = a m k+ i b . (14) 

Proof. By linearity it is sufficient to consider (fT4l for the elements of the basis {Mc \ C composition}. But 
for the latter, (fT4l is immediately verified by use of the definitions ©, (flOl and (TTTT t. □ 

Proposition 4.2. QSym is generated by 1 and the nonassociative product : 

Proof. Since 1 and the elements Mr ni ,...,n fe ) constitute a basis of QSym, the assertion follows from (fT2l ) and 
lemma |4~T1 □ 

The following is also easily verified. 
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Proposition 4.3. QSym, supplied with any of the products » k , k € N, is a weakly nonassociative algebra. 
More generally, we have 

(a •jfe (b m m c)) • n d = a» k {(b d) (15) 

/or all a, b,c,d £ QSym and all k, m, n = 1, 2, □ 

The alternative basis elements of QSym are recursively determined by 

M {n)c = 1 .„ M c . (16) 
Furthermore, for any two compositions A, B, we have 

M A(m) *n M B = M A ( m n)B - M A ( m+n ) B . (17) 
In case of the fundamental basis elements, it is quite easily verified that 

Fa • F( m )B = F A(m+l)B (18) 

for any two compositions A, B, and m = 1, 2, .... Of particular importance are compositions of the form 
(m + 1, l n ), m, n = 0, 1, . . ., where (l n ) = (1, . . . , 1) (with n entries), for which we find 

F(m+l,l») = £f 7*1(1 • 1) > (19) 

where C a b = a»b and 7£ a 6 = 6 • a. Note that on the right hand side of (fl9l ) the left and right multiplications 
commute as a consequence of the weak nonassociativity property (Q]) of the product •. Since any non-empty 
composition C that is not of the form (m+1, l n ) can be written as C = (mi + 1, l™ 1 , m-2 + 2, l™ 2 , . . . , m r + 
2, l" r ) with mi, m, • • • , m r , n r € N U {0}, as a consequence of (fT8l) we have 

= f (mi+l,ri) • -^(m 2 +l,l™2) • • • • • ^ ? (m r +l,l™'') ' ( 20 ) 

where the right hand side has an associative structure due to £[]). Hence, Fq factorizes into a "-product of 
elementary basis elements ( fT9l ). 

Remark 4.4. Instead of setting the y's to zero in (0]), we may set the x's to zero. With a change of sign, this 
leads to the alternative weakly nonassociative products in QSym determined by 1*^1 = Y^ x xk > 

M A * k M B = x^---x n /z k y^---y^ 



x 1 <--<x r <z<y 1 <--<y a 

r 

Z<Xl<--<X r Xl<--<X r <Z 



li k M A = zkx T M A i k l = ^ ' ' ' ' ; 



for which all results in this work have a counterpart. In particular, we obtain Fnm n +X) = an( l 
any Fc with C not of the form (l m , n + 1) factorizes into a i-product of such elementary elements. 

5 Relations between the old and the new products, and the coproduct 

The following result allows us to express the ordinary product of quasi-symmetric functions recursively in 
terms of the product •. 
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Proposition 5.1. For any composition C, any a € QSym, and k = 1, 2, . . ., 

M c{k) a = m k ([M c ® 1) A(a)) . (21) 
Proof. With D = (mi, . . . , m s ) and £7 = (m, . . . , n r ), 

m d m e =( //:"•••.'/:"-) ( £ ^•••^) 

\3/l<—<2/s / \a;i<—<a!r / 



can be written as 

/ , 1 X ii Wl X U+1 X i s -i X i s -i+l X i s Us X i s +1 X r ' 

0<ii<— <i,<r 

where any expression of the form x^ fe • • • x™ 1 should be replaced by 1 if k > I. The inner summation is over 
all xi, . . . , x r , yi, . . . , y s £ X, subject to the condition 

xx < ■ ■ ■ < x ix < yi < x h+1 < • • • < x is _ 1 < y s _i < x is _ 1+ i < ■■ < x is < y s < x is+1 < ■■■ <x r . 
For fixed i s is 

nix m\ n ii + i n i s -l m s -i n i s _i+l n is mg n ill+1 Ur 

A i ' ■ ' x " " " " " ' " " " 

0<ii<"'<i s — i<i s 



/ , X l X «i #1 X «i+1 X i s -i fa-l x i s _i+l x i s ys x i s +l x r 



equal to (M D <M A ) • m „ M B , where A = (m, . . . ,n is ), B = (n is+1 , . . . , n r ) and D' = (m x , . . . , m s _i). 
Summing over < i s < r, we thus obtain 

M D M E = £ ( M D'M A ) m mt M B . 
AB=E 

□ 

In particular, ([8]) can be expressed as 

M( m )M( ni> ... jnfe ) = m m o A(M( ni) ... >nfc )) 

= 1 » m M( nij ... jnfc ) + M( ni ) « m M( n2i .„ jnfc ) H h M( nij ___ jnfc ) « m 1 . 

Next we define a bimodule structure on QSym (g) QSym via 

(a ® 6) *k c = a ® (b c) , c (a ® 6) = (c a) ® 6 , 

for all a,b,c € QSym. As a consequence, the usual bimodule property holds, i.e. 

a »fc (m »i b) = (a m) « 2 b Va, 6 S QSym , Vm € QSym ® QSym . 

But we have the following restricted form of the usual left and right module properties (see also [12]), 

a » fe (b « 2 m) = (a •& 6) « 2 m , (m •& b) « 2 a = m » fc (6 « 2 a) V6 G QSym' , 

whereas 

a » fe (1 »i m) = (a » k 1) « 2 m + a » fc+2 m , (m •& 1) « 2 a = m •& (1 o)-m • fe+2 a . 

The following proposition turns (QSym, «,A) into an infinitesimal bialgebra [16, 17, 28-33]H We 
should stress, however, that here (QSym, •) is «o? associative, so that we are not quite in the framework of 
the latter references. Furthermore, we note that (QSym, •) is not unital. In fact, any infinitesimal bialgebra 
possessing a unit and a counit is trivial [17]. 



2 This has to be distinguished from a "unital infinitesimal bialgebra" as defined in [34] (see also [35, 36]). 
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Proposition 5.2. The coproduct o/QSym acts as a derivation on the products •„, i.e. 

A(a •„ b) = A(a) •„ b + a •„ A(b) n = l,2, (22) 

/or a/Z a, b £ QSym. 
Proof. We have 

A(M A ) •« 1 + Ma •„ A(l) = J] M c ® (M D •„ 1) + (Ma •„ 1) ® 1 

OD=A 

= ^ M c <g> M D(n) + M A(n) <8) 1 



CD=A 

£ M C ®M D = A(M A(n) ) = A(M A •„ 1) 

OD=A(n) 



and also 



A(Ma) •„ M (m)B + M A •„ A(M (m)B ) 

= £ M c (g) (M D •„ M (m)B ) + £ (M A •„ M c ) ® M D 

CD=A CD=(m)B 

= M c®M D{n:m)B + M c®M D{n+m)B 

CD=A CD=A 

+M A{n) ®M {m)B + J2 M A[ ^ m)c ®M D + M A(n+m)C ® MD 

CD=B CD=B 

£ M C ®M D + £ M c 8M fl = A(M A .„M WB ). 

CD=A(n,m)B CD=A(n+m)B 

□ 

Using ([TBI and (l22l) . one easily proves by induction that 

A(M C )= M A ® Mb- (23) 

AB=C 

Proposition 5.3. The distributivity rule 

c (a » m b) = m m (A(c) (a ® 6)) (24) 
holds for all a,b,c G QSym arcc? m = 1, 2, 

Proof. Clearly, the assertion is true for c = M$ = 1. An application of (|2~TT) and (l22l) yields 
M C (n)(a» m b) = m n ((M c ®l)A(a« m 6)) 

= m n ((M c ® 1) (A(a) » m b + a . m A(6)) ) 

= m n ((Mc ® l)f E a[!] ® 0[ 2 ] » m & + E a *m &[i] ® 

(a) ' " " (6) 

[1] ® Op] *m 

(a) (6) 

= E(M c a[i])»„(a [2 ] • m b) + ^2(M c ( 

a *m b[l])) *n b[2] ■ 

(a) (6) 



Here we used the Sweedler notation A(a) = Yl( a ) a [i] ® a [2] ■ We proceed by induction and assume that the 
assertion holds for c = Mc with 1(C) = r. Hence 

M c(n)(a •m b) = y^X M ca\i\) •n («[2] •m b) + ^ ( ^ (M A a) •m (M B 6[i])J •„ fe[ 2 ] , 

(a) (ft) AB=C 

by use of (O. The first term on the right hand side of the last equation can then be rewritten as follows, 
y^Mca^) •„ (o[ 2 ] •m b) = ^2 ( M C a [i]) *™ a [2] *m b + (Mc a) •„ (1 » m 6) , 

(a) ' " (a) 

where the primed summation omits the term involving the summand a ® 1 of A (a), which (by recalling 
( fT5l >) is the only term with a Tiorcassociative structure (now the last term on the right hand side). Similarly, 
the second term on the right hand side of the previous equation can be written as 

((M A a) » m (M B b {1] )) •„ b [2] = (M A a) m m (M B b 

[i]) *n b[2] + ((Mc a) • 

(b),AB=C {b),AB=C 

where the primed summation omits the only summand (corresponding to the summand 1 <g> b of A (6) and 
.6 = 0) that has a nonassociative structure. Using 

(M c a) •n (1 m m b) + ((M c a) « m 1) •„ 6 = ((M c a) •„ 1) » m b + (M c a) « m (1 •„, b) , 

which is an immediate consequence of (fT4l) . we find that 

M C(n) ( a 'm b) = )X(M C am) •n Q[2]) 'wH (Ma a) » m ((M B &pj) &[2]) ■ 

(a) (6),AB=C 

With the help of (|2TT) . this becomes 

M c{ 

n) [fl *m 

6) = (M C („) a) m m b + ^ (M A a) . m (M B(n) 6) = (M A a) » m (Mb 6) , 

AB=C AB=C{n) 

which completes the induction step. □ 

6 Relation between the antipode and the new products 

Let us define a linear map S : QSym — > QSym by 

S(M c ) = (-lf c) M c , (25) 
where C is the reverse of the composition C, i.e. C written in reversed order. In particular, 5(1) = 1. 
Proposition 6.1. 

S(a •„ b) = — S(b) •n S(a) Va, 6 € QSym, n = 1, 2, ... . (26) 

5(M C •„ 1) = S(M c(n) ) = _(-l)^)M (n)(5 = -(-l)^(O 1 •„ M c = -5(1) . n S(M C ) . 
Furthermore, we have 

5(M A . n M (m)B ) = S(M AMB + M A(n+m)B ) = (-l)' (A)+£(B) (M B(m , n) A " M §{n+m)A ) 
= (-l) e{A)+e{B) M Mm) .„ M A = -S(M (m)B ) .„ S(Ma) , 
where we used ( fT"3l) and ( fTTl ). □ 
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Next we prove that 5* is the antipode of the Hopf algebra of quasi-symmetric functions. 

Proposition 6.2. If jx denotes the usual product of quasi-symmetric functions, and £ the counit, then 

fx (id <g> S) A = 1 e = fx (S ® id) A . (27) 

Proof. Since \i (id (8> 5*) A(l) = 1 = /x (S 1 <g> id) A(l), it is sufficient to verify that both sides of (|27T ) applied 
to Mc vanish if C is not empty. Hence we have to show that 

Y m d S{M E ) = and Y S(M D ) M E = , 

for all C different from the empty composition. We concentrate on the first relation and use induction on 
the length 1(C) of the composition C. For a composition of length 1, we obtain 

Y M D S{M E ) = lS(M {n) )+M {n) l = S(M {n) )+M {n) =S(l. n l)+M {n) 

DE=(n) 

= -5(1) •„ S(l) + M (n) = -1 •„ 1 + M (n) = -M (n) + M (n) = . 
Here we used d26l ). Let us now assume that the assertion holds for all C with 1(C) < r. Then we have 
Y M D S(M E )-M c(n) = Y M D S(M E . n l) = - Y M D (l. n S(M E )) 

DE=C(n) DE=C DE=C 

= - Y M **n (M B S(M e )) = - M A * n ( Y Mb s ( m e)) ■ 

ABE=C AD=C BE=D 

Besides (l26l >. we applied (l24l ). By induction hypothesis, J2be=d Mb S(M e ) vanishes, except for the case 
where D is the empty composition, where this is equal to 1. Hence 

Y M D S(M E ) = M c(n) - M c » n 1 = . 

DE=C(n) 

The second relation in (1271) can be proved in the same way. □ 

Formula (|25T ) for the antipode appeared in [3, 4]. As a side-result, we obtained a new proof of this 
expression for the antipode. Since QSym is commutative with respect to the original product, the antipode 
satisfies S 2 = id (see e.g. [37], p. 15). We should mention that S is not an antipode of an infinitesimal Hopf 
algebra as defined in [17]. 

d26l) shows that (up to a sign) the antipode exchanges left and right multiplication with the product •. 
This implies 

'S'(-f(m+l,l n )) = (-l) m+1+n F( n+1)1 m) 

for m, n = 0, 1, Using (1201 and d26l >. we quickly recover the following result (see [3,4]), 

S(F C ) = (-1)1^1^. 

The simple calculation determines the map oj of compositions as follows. If C = (m + 1, l n ), then uj(C) = 
(n + 1, l m ). If a composition C is not of this form, then it can be written uniquely as C = (mi + 

1, l ni , m 2 + 2, l™ 2 , ... ,m r + 2, l Ur ) with rai,rai, . . . ,m r ,n r € N U {0} and r > 1, and we set w(C) = 
(n r + 1, l™- , rv_! + 2, l"^- 1 , . . . , m + 2, l mi ). Note that = id. 
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7 KP identities 

We recall that the symmetric functions form a subalgebra Sym of QSym, and a basis is given by products 
of the (homogeneous) complete symmetric functions 

h n = M (1 „) where (l n ) = (^^1) , 

n times 

including ho = 1. In the following, we write 

Pn = M (n) n = 1,2, ... , 

which is the n-th power sum. By use of Newton's identities 

n 

nh n = f^Pkhn-k n = l,2, (28) 

fc=i 

/i n , n > 0, can be recursively expressed in terms of pk, k = 1, . . . , n. 
Remark 7.1. Introducing the formal sums 

n>0 n>l 

with an indeterminate (, (|28T ) leads to 

^MC)=p(C)MC), 

which integrates to 



MC)=exp(^i- 



n 

n>l 

It follows that /i n can be expressed as 

h n = s n (pi,p 2 /2,p 3 /3, . . .) 
in terms of the elementary Schur polynomial s n . 

As a preparation for the main result of this section, we recall the divided power structure of the coproduct 

of h n , 

n 

AOn) =^h k ®h n _ k n=l,2,..., (29) 

k=0 

which is a special case of (123T ). 

Proposition 7.2. For m, n = 1, 2, . . ., we have the following identities, 

m n 

h m h n+ i — h m+ \ h n = ^2 hk • ihm~k h n ) — ^ ^fc • {h n -k h m ) . (30) 

k=l k=l 
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Proof. Using (f24]> and ([29]), we find 

771 

h m h n+ i = h m (1 • h n ) = m(A(/t m ) (1 fe n )) = ^ m((/i fc fe m _fc)(l h n )) 

k=0 

m 

= ^fc • {hm-khn) ■ 

k=0 

This implies ([30]). □ 

(l30l ) is a sequence of identities for symmetric functions, but in the space of quasi-symmetric functions, 
since the product • leads outside the subspace of symmetric functions. For m = 1, n = 2, we obtain 

h\ hs — fi2h2 = h\ • h,2 — h\ • h\ — h>2 • h\ . 

Expressed in terms of p n via (f28T >. this takes the form 

4pip 3 - 3^2 - Pi = -6pi (pi «pi) + 6 (pi »P2~P2 •Pi) , (31) 

where we used (l24l) to write pf • Pi + Pi • pf = Pi (pi • pi). We observe that the identity (I3TI ) is the KP 
identity (0) (for vanishing j/i, y2> ■ ■ ■ an d -/V = oo). We already explained in section [2] how the KP equation 
can be reconstructed from this identity. For a partition A = (Ai, A2, • • • , A r ), let 

Pa =P\ 1 P\ 2 ■■■Px r ■ (32) 

Then a(p\) = —<ftt Xl t X2 ...t Xr - Since the symmetric functions (l32l form a basis of Sym (over Q) [9], it 
follows that to any symmetric function / € Sym/Ql there corresponds an expression a(f) = —F<j> with 
a differential operator F(dt 1 , dt 2 , ■ ■ •)> having coefficients in Q and no term of 0-th order. Furthermore, 
<r(fl • h • • • • • fr) = {~Fi4>) ■ ■ ■ (-F r <j,) for G Sym/Ql, % = 1, . . . , r. Applying a to one 
recovers the whole (noncommutative) KP hierarchy. A formulation of the KP hierarchy that corresponds 
to (l30l) in this way, can be found e.g. in [38, 39]. Of course, one can apply the procedure in section [2] of 
solving the KP equation more generally to any member of the KP hierarchy. The fact that (l30l) is a sequence 
of identities would then prove that the method indeed generates solutions of the whole KP hierarchy. 

We conjecture that any identity in QSym, that is built from symmetric functions in Sym/Ql and only 
the product •, corresponds to a partial differential equation that is satisfied as a consequence of the KP 
hierarchy. 

There is another way to describe the correspondence between the identities (f30l > and the equations of the 
KP hierarchy. According to (l24l ). the primitive element p n = Mi n \ a cts on a product a b as a derivation. 
Hence 

&n{a) = m n = p n a Va G QSym 

defines a sequence of commuting derivations on QSym with respect to (any of) the products i.e. 

$n(a *k b) = $n(a) •kb + a» k 5 n (a) , S m 5 n = 5 n 5 m . 

This makes contact with the framework developed in [12, 13] for weakly nonassociative algebras. Expressing 
(|3TI ) in terms of these derivations, we obtain 

4^(1) - 35 2 2 (1) - 5f(l) = -6*1(51(1) • *i(l)) + 6 (*i(l) • S 2 (l) - 62(1) • $1(1)) , 

which becomes the KP equation © via 1 1— > —4>,5 n 1— * dt n , and with • replaced by the product in the 
associative algebra where 4> takes its values. This correspondence extends to the whole KP hierarchy [12, 13]. 
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8 Quasi-supersymmetric functions 



(@]) shows that the product corresponding to the nonlinearities of the KP equation involves two sets of pa- 
rameters, the x's and the y's. Using the usual product, the expressions p r defined in (0]) with N = oo 
generate supersymmetric functions [19-23] (called "bisymmetric functions" in [18]), see also [9] (example 
23 of section 1.3). Hence we should expect to encounter more generally "quasi-supersymmetric functions". 
Such a generalization of supersymmetric functions has not yet appeared in the literature, according to our 
knowledge. 

Let x = (x\, X2, ■ ■ •) and y = {y\,U2, ■ ■ • ) be two countably infinite sequences of commuting variables, 
and let Q[[x, y]] be the algebra of formal power series in the latter with coefficients in Q. For any monomial 
of bounded degree, a = z™ 1 ■ • • z" r where z% is either xi or yi, let m{a) and M(a) denote the minimal 
respectively maximal element of . . . , i T }. We extend the previously defined products by setting 

l. n l = 5>?-yf), 

i 



Y x i a ~ Y y< a - 

i<m(a) i<m(a) 



ax?- Y a V? 



M(a)<i M(a)<i 

a» n b = Y axib- Y a Vi°, 

M(a)<i<m(b) M(a)<i<m(b) 

for monomials a, b of bounded degree. Here a sum contributes zero if there is no index i satisfying the 
conditions underneath the respective summation symbol. These definitions extend to the whole of Q[[x, y]] 
by linearity. Again, this defines weakly nonassociative products that satisfy ([141 and (fT5l) . Also in this 
case all products can be expressed in terms of the first. Based on further developments of the theory of 
weakly nonassociative algebras, we will show in a separate work that the weakly nonassociative subalgebra 
of Q[[x, y]], generated by 1 via •, is closed under the usual multiplication, and that it contains the super- 
symmetric functions. A substitution Xi = t and yt = t for the same i results in expressions independent of 
t (a central property of supersymmetric functions [20,21]). Moreover, the space of quasi-supersymmetric 
functions is spanned by M$ = 1 and the elements defined recursively by 

M C {n) = M C •„ 1 , 

for any composition C. By use of these results, one derives a sequence of KP identities in the algebra of 
quasi-supersymmetric functions, which are in one-to-one correspondence with identities derived in section[7] 
and of which ([3]> is the simplest (non-trivial). 



9 Final remarks 

We supplied the algebra of quasi-symmetric functions with a weakly nonassociative product and studied its 
relations with the ordinary product and the coproduct. The new product • turned out to be a useful tool in the 
theory of quasi-symmetric functions, despite of the fact that it introduces a weak form of nonassociativity. 
It should be of interest to study more generally weakly nonassociative algebras that admit an infinitesimal 
coproduct, and in this way to extend the results in [12, 13]. Such a generalization will be elaborated in a 
separate work, including an exploration of the algebra of quasi-supersymmetric functions. 

The Hopf algebra of quasi-symmetric functions is the graded dual of the Hopf algebra NSym of non- 
commutative symmetric functions (see e.g. [3, 5,40]). An exploration of the dual of the product • would 
then be a further interesting route to pursue. 
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